Dagger linear logic for categorical quantum mechanics
نویسندگان
چکیده
Categorical quantum mechanics exploits the dagger compact closed structure of finite dimensional Hilbert spaces, and uses graphical calculus string diagrams to facilitate reasoning about processes. A significant portion physics, however, involves infinite processes, it is well-known that category all spaces not closed. Thus, a limitation using categories one cannot directly accommodate natural categorical generalization categories, in which can be modelled, *-autonomous and, more generally, linearly distributive categories. This article starts development this direction generalizing mechanics. An important first step establish behaviour these general settings. notes simultaneously develop semantics multiplicative linear logic. The end with definition mixed unitary category. It subsequently used extend key features
منابع مشابه
A link between quantum logic and categorical quantum mechanics
Abramsky and Coecke (Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, pp. 415–425, IEEE Comput. Soc., New York, 2004) have recently introduced an approach to finite dimensional quantum mechanics based on strongly compact closed categories with biproducts. In this note it is shown that the projections of any object A in such a category form an orthoalgebra ProjA. Suffi...
متن کاملLinear Logic for Generalized Quantum Mechanics
Quantum logic is static, describing automata having uncertain states but no state transitions and no Heisenberg uncertainty tradeoff. We cast Girard’s linear logic in the role of a dynamic quantum logic, regarded as an extension of quantum logic with time nonstandardly interpreted over a domain of linear automata and their dual linear schedules. In this extension the uncertainty tradeoff emerge...
متن کاملQuantum Computation, Categorical Semantics and Linear Logic
We develop a type theory and provide a denotational semantics for a simple fragment of the quantum lambda calculus, a formal language for quantum computation based on linear logic. In our semantics, variables inhabit certain Hilbert bundles, and computations are interpreted as the appropriate inner product preserving maps between Hilbert bundles. These bundles and maps form a symmetric monoidal...
متن کاملCategorical Quantum Mechanics
Our aim is to revisit the mathematical foundations of quantum mechanics from a novel point of view. The standard axiomatic presentation of quantum mechanics in terms of Hilbert spaces, essentially due to von Neumann [1932], has provided the mathematical bedrock of the subject for over 70 years. Why, then, might it be worthwhile to revisit it now? First and foremost, the advent of quantum inform...
متن کاملQuantum Logic in Dagger Kernel Categories
This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions, namely the existence of involutions/daggers and kernels. The resulting structures turn out to (1) encompass many examples of interest, such as categories of relations, partial injections, Hilbert spaces (also modulo phase), and Boolean algebras, and (2) have interesting categori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logical Methods in Computer Science
سال: 2021
ISSN: ['1860-5974']
DOI: https://doi.org/10.46298/lmcs-17(4:8)2021